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In the Claims 

Amend claims 7-75 (following the format of the claims as presented herein, including 
insertion of new lines and indentations where applicable), and add new claims 14-61 as follows: 

1. (Amended) A method [for establishing] of processing a message for use in cryptographic 
communications comprising the steps of: 

developing a composite number, n, as a product of pvpv. . . . -pv where k is an integer greater 
than 2. and p i . p?, ■ ■ . are distinct random prime numbers: and 

encoding a plaintext message word signal M to a ciphertext word signal C, where M corresponds 
to a number representative of [a] the message and 

0<M<n-l x 

[n being a composite number formed from the product of prp2*. • • -*Pk where k is an 
integer greater than 2, pi, p2, . . . Pk are distinct prime numbers, and] where C is a number 
representative of an encoded form of the plaintext message word signal M such that 

Cs M e (mod n\ and [, wherein said encoding step comprises the step of: 

transforming said message word signal M to said ciphertext word signal C whereby 

C=M e (mod n)] 

where e is a number relatively prime to (pi -1)-(P2 -l V...-(pk-l) . 

2. (Amended) The method according to claim 1 , comprising the further step of: 
establishing a number, d. as a multiplicative inverse of 

e(mod(\cm((p± -1). (p? -I) (pv -1)))); and 

decoding the ciphertext word signal C to the plaintext message word signal M[, wherein said 
decoding step comprises the step of: transforming said ciphertext word signal C] 
where[by:] 

[M=C d (mod n)] M=C d (mod n) 
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[where d is a multiplicative inverse of e(mod(lcm((pi -1), (p2 -1 ),..., (pk -1 ))))]. 

3. (Amended) A method [for transferring] of processing a message signal Mi for use in a 
communications system having j terminals, [wherein] each terminal [is] being characterized by 
an encoding key Ej =(ej, nj) and decoding key Dj =(dj, n;), where i=l, 2, . . . , j, and [wherein] the 
message signal Mi [corresponds] corresponding to a number representative of a message-to-be- 
transmitted from the i* terminal, the method comprising the steps of: 

computing n; where ri\ is a composite number of the form 

[ni =Pj,i -pi,2 •» . . . ,-pi,k] n j = Pm 'Pil ' m Pi± 

where k is an integer greater than 2, 
pi,h pi,2 5 . . . » Pi,k are distinct random prime numbers, 



m 

s ; jl) di is selected from the group consisting of the class of numbers equivalent to a 

i aei:s 

-._ " multiplicative inverse of 



-^1 ei is relatively pnme to [lcmfo.i -1, pi >2 -1, pi, k -1)] lcmfo n -1. Pl± ^ 



<?i (mod(lcm((pi,i -1), (p i)2 -1), . . . , (pu -!))));[, 



fUU* comprising the step of:] 

f =*njj encoding a digital message word signal [Ma]Mi for transmission from a first terminal (i=l [A]) to 
IS a second terminal (i=2[B]), said encoding step including the sub-step of: 

transforming said message word signal [Ma]Mi to one or more message block word signals 
[Ma m ]Mi" 5 eac h bl° c k word signal [Ma m ]Mi" corresponding to a number representative 
of a portion of said message word signal [Ma]Mi in the range 0< Ma" <n?-l [0< Ma" 

transforming each of said message block word signals [Ma"]Mj" to a ciphertext word signal [Ca, 
Ca corresponding] Cj_ that corresponds to a number representative of an encoded form of 
said message block word signal [Ma"]Mi m [ ? ] where[by:] 

[C A s$A A " eB (mod n B )]C = M x (mod w 2 ) . 
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4. (Amended) A cryptographic communications system comprising: 

a communication [medium] channel adapted for transmitting a ciphertext word signal C that 
relates to a transmit message word signal M : 

[an Jencoding means coupled to said channel and adapted for transforming [a] the transmit 
message word signal M to [a] the ciphertext word signal C using a composite number, n. 
where n is a product of the form 

n=pvp z - -pv 

k is an integer greater than 2, and 

pi . p? pir are distinct random prime numbers [and for transmitting C on said channel], 

where the transmit message word signal M corresponds to a number representative of a 
message and 

0< M < n-1 [where n is a composite number of the form 
n=pvpr 'Pk 

where k is an integer greater than 2 and pi, p 2 , . . . , Pk are distinct prime numbers, and] 

where the ciphertext word signal C corresponds to a number representative of an 
[enciphered] encoded form of said message through a relationship of the formfand corresponds 
to] 

C=M e (mod n) , and 

where e is a number relatively prime to lcm(pl -1, p2 -1, . . . , pk -1); and 

[a ]decoding means coupled to said channel and adapted for receiving the ciphertext word signal 
C from said channel and for transforming the ciphertext word signal C to a receive 
message word signal M f where M' corresponds to a number representative of a 
[deciphered] decoded form of the ciphertext word signal C [and corresponds to] through 
a relationship of the form 

M=C d (mod ri) 
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where d is selected from the group consisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 

e(mod0cm(<pi -1), (p 2 -1), -I)))). 



5. (Amended) A cryptographic communications system having a plurality of terminals coupled 
by a communications channel, [including] comprising: 

a first terminal of the plurality of terminals characterized by an [associated] encoding key 
E A =(e A > n A ) and a decoding key D A =(d A , n A ), 

f 

where [in] n A is a composite number of the form 

Ha =J>A,1'PA,2 • . pA,k 

where 

k is an integer greater than 2, 

Pa,i ? Pa,2> . . - 9 PA,k are distinct random prime numbers, 

e A is relatively prime to 

lcm(p At i -1, paj -I • ■ • > PA,k -1), and 

d A is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e A (mod(lcm((p A ,i -1), (p A ,i -1), . . . ? (Pam -1Y)V>: andM 

[and including ]a second terminal of the plurality of terminals having L comprising:] 

blocking means for transforming a first messagej-to-be-transmitted] which is to be 

transmitted on said communications channel from said second terminal to said 
first terminal to one or more transmit message word signals Mb, where each Mb 
corresponds to a number representative of said message in the range 

0<M B <n A -h 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal Mb to a ciphertext word signal Cb that [and for transmitting 
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Cb on said channel, where Cb] corresponds to a number representative of an 
[enciphered] encoded form of said first message [and corresponds to] through a 
relationship of the form 



[C B =M B eA (mod nj] C B = M B ' A (mod^ ) x 



[wherein ]said first terminal having [comprises:] 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals Cb from said channel and for transforming each of said ciphertext word 
signals Cg to a receive message word signal [Mb]M'b, and 

means for transforming said receive message word signal[s] [M']M'b to said first 
message, where [M'JM'b [is] corresponds to a number representative of a 
[deciphered] decoded form of Cb [and corresponds to] through a relationship of 
the form 



6. (Amended) The system according to claim 5 wherein said second terminal is characterized by 
an [associated] encoding key [E B =(e* ? n^lEn =(eR , n*) and a decoding key [DB=(D 5 , d 5 )]Dg 
=(dn, nn ), where [: 

] ns is a composite number of the form 

kb = J>bxPbx • - - m PB t k 

where k is an integer greater than 2, 

Prk Pr9 Pa i Pb.1, Pb^ 5 . . . PbjJ are distinct random prime numbers, 

eB is relatively prime to 
lcm(p4i-l,/fe ( 2-l,. . 1), and 

da is selected from the group consisting of [the] a class of numbers equivalent to a 
multiplicative inverse of 

e B (mod(lcm((p5,izD» (P« -!)> • • > (PM 



[Mb'^Cb* (mod ha)} M' b ss C B * A (modwj . 
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[wherein ]said first terminal [comprises:] farther having 

blocking means for transforming a second message, [-to-be-transmitted] which is to be 
transmitted on said communications channel from said first terminal to said 
second terminal, to one or more transmit message word signals Ma, where each 
Ma corresponds to a number representative of said message in the range 

[0< M A eB (mod n B )] 0<M ± <nn A 

encoding means coupled to said channel and adapted for transforming each transmit 

message word signal Ma to a ciphertext word signal Ca and for transmitting Ca 
on said channel, [ 

]where Ca corresponds to a number representative of an encoded[enciphered] 
form of said second message [and corresponds to] through a relationship of the 
form 



[wherein] said second terminal [comprises;] further having 

decoding means coupled to said channel and adapted for receiving said ciphertext word 
signals C A from said channel and for transforming each of said ciphertext word 
signals to a receive message word signal [Ma']M'a, and 

means for transforming said receive message word signals [Ma]Ma to said message, [ 



7. (Amended) A method [for establishing] of processing a message for use in cryptographic 
communications^ comprising the steps of: 

developing a composite number, n. as a product of at least 3 whole number factors greater than 
one, the factors being distinct random prime numbers: and 



[C A =M/ B (mod n B )]C A = M A eB (modn B ) 



]where [M] M'a corresponds to a number representative of a [deciphered] 
decoded form of Ca [and corresponds to] through a relationship of the form 



[M A ±C A dB (mod n B )] M\ = C/ B (modn B ). 
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encoding a digital message word signal M to a [cipher text] ciphertext word signal C, where said 
digital message word signal M corresponds to a number representative of a message and 

0<M<n-\, 

[where n is a composite number having at least 3 whole number factors greater than one, the 
factors being distinct prime numbers, and] 

where said ciphertext word signal C corresponds to a number representative of an 
encoded form of said message [word M,] through a relationship of the form 

[wherein said encoding step comprises the step of: 

transforming said message word signal M to said ciphertext word signal C whereby] 

C = a e M e +a e . x M eA +. . . +tf 0 (mod n) 

where e and a^ a^.j, . . . , ao are numbers. 

8. (Amended) [In the] A method according to claim 7 wherein said encoding step further 
includes the step of 

transforming said digital message word signal M to said cipertext word signal C by the 



and wherein the method further comprises the step of: 

decoding said cipertext word signal C to said digital message word signal M by the performance 
of a second ordered succession of invertible operations on C, where each of the invertible 
operations of said second ordered succession is the inverse of a corresponding one of said 
first ordered succession, and wherefin] the order of said invertible operations in said 
second ordered succession is reversed with respect to the order of corresponding 
invertible operations in said first ordered succession. 

9. (Amended) A communication system for [transferring] processing message signals [Mi], 
comprising: 



performance of a first ordered succession of inveritble operations on M, [the 
further step of:] 
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[ ]j terminals including first and second terminals [stations]. each of the j [stationsl terminals 
being characterized by an encoding key Ej =(ei, nj) and decoding key Di =(di, ri\)[ ], where 
i=l,2, . . . j, [and wherein 

M^corresponds to a number representative of a message signal to be transmitted from the 
i* terminal,] each of the i terminals being adapted to transmit a particular one of the 
message signals where ani* terminal corresponds to an i ih message signal M i. and 

0<Mi<ni-\, 

ri\ [is] being a composite number of the form 

[tii =ph,rPh2 • . Pi.k] w> = pn'Pij * ■ -Pj± 
where 

k is an integer greater than 2, 
Pu» P«> * • • Pa are distinct random prime numbers, 
e; is relatively prime to 
lcm(p/ f rl,/> 4 2-l, - - - AH), and 

di is selected from the group consisting of the class of numbers equivalent 

to a multiplicative inverse of 

ei (mod(lcm((p u -1), (p ii2 -1), . . . , (p i>k -1)))); 

said |"a] first terminal [one of the j terminals] including 

means for encoding a digital message word signal [Ma] Mi [for transmission] to be 
transmitted from said first terminal (i=J_[A]) to [al said second terminal [one of the j terminals] 
(i=2[B]) 5 said encoding means [for] transforming said digital message word signal [Ma]Mi to a 
signed message word signal [Mas] M u using a relationship of the form [, Mj s corresponding to a 
number representative of an encoded form of said message word signal Ma, 

whereby:] 

[M As =M a m (mod yia)\M Xs ee M* (mod*,) . 
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10. (Amended) 



The communication system of claim 9 further comprising: 



means for transmitting said [signaljsigned message word signal [Mas] Mis from said first 
terminal to said second terminal, [and wherein] 

said second terminal [includes] including 

means for decoding said signed message word signal [Mas] Mis to said digital message 

word signal [Ma,] Mj _ using a relationship of the form [said second terminal 
including:] 

M x ^/'(mod/i,) 

[means for transforming said signed message word signal Mas to said message word 
signal Ma, whereby 

M A =M As eA (mod n A )]. 

1 1 . (Amended) A communications system for transferring a message signal [Mi], the 
communications system comprising; 

[ ]j communication stations including first and second stations, each of the i 
communication stations being characterized by an encoding key Ej=(ei, n;) and a 
decoding key D\ =(dj, nj), where i=l, 2 V . . , j, [and wherein Mi corresponds to a number 
representative of a message signal to be transmitted from the i m terminal,] each of the i 
communication stations being adapted to transmit a particular one of the message signals 
where an X th communication station corresponds to an \ th message signal Mu and 

0<M L <n r l 

n, [is] being a composite number of the form 
where 

k is an integer greater than 2, 

Pi,i 5 Pi,2> • . • 5 Pi,k are distinct random prime numbers, 
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d is relatively prime to lcm^i -l,Pi,2 -1, . . . ,Pi,k-l), and 

dj is selected from the group consisting of the class of numbers equivalent to a 
multiplicative inverse of 

e, (mod(lcm((p u -1), (p i>2 -1) 5 . . . , (p u -l)))) a 

[a] said first station [one of the j communication stations] including 

means for encoding a digital message word signal [Ma] Mi [for transmission] to be 

t ransmitted from said first station [one of the j communication stations] (i=I[A]) 
to [a] said second station [one of the j communication stations] (i=2[B]), 

means for transforming said digital message word signal [Ma] Mi to one or more 

message block word signals [Ma] Mi"» each block word signal [Ma 1 ] Mi" being a 
number representative of a portion of said message word signal [Ma]Mi * n ^ e 
range 

0<M L "<n r \ {0< M A < n B -1 ], and 

means for transforming each of said message block word signals [Ma"] Mi" to a 

ciphertext word signal C\ _ using a relatinship of the form [Ca , Ca corresponding 
to a number representative of an encoded form of said message block word signal 
M A " 3 whereby:] 

[C A ^M A f b (mod n B )]C { a M"* 1 (mod« 2 ) . 



12. (Amended) The communications system of claim 1 1 further comprising: 

means for transmitting said ciphertext word signals Ci from said first [terminal] station to said 
second [terminal] station , [and] 

wherein said second [terminal] station includes 

means for decoding said ciphertext word signals to said message block word signals 
[MA] Mi " using a relationship of the form [, said second terminal including: 

means for transforming each of said ciphertext word signals Ca to one of said message block 
word signals Ma", whereby 
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M A "zC A Db (mod n B )] M % \ = C/ 2 (modw 2 )^and 



means for transforming said message block word signals [Ma m ] Ml to said message 
word signal [Ma]Mj.. 



13. (Amended) 



[In a] A communications system, [including] comprising: 



a first station; and 

[and] a second [communicating] stationfs interconnected to the first station for communications 
therebetween, 

the first communicating station having 

encoding means for transforming a transmit message word signal M to a ciphertext word 
signal C where transmit message word signal M corresponds to a number 
representative of a message and 

0<M<n-\ 

[where] n [is] being a composite number formed as a product of [having] at least 
3 whole number factors greater than one, the factors being distinct random prime 
numbers, and 

where the ciphertext word signal C corresponds to a number representative of an 
[enciphered] encoded form of said message through a relationship of the form [and 
corresponds to] 

C= a e M e +a eA M eA +. . . +a 0 (mod n) 

where e and a*, a^-i^l], . . . , ao are numbers; and 

means for transmitting the ciphertext word signal C to the second [communicating] 
station. 
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14. A method of processing a message for use in cryptographic communications comprising 
the steps of: 

selecting a public key portion e: 

developing k distinct random prime numbers, p i . p% . . . p^, where k > J, and checking that each 
of the k distinct random prime numbers minus 1, pM. pr-l. . . . p±-l* is relatively prime 
to the public key portion e: 

computing a composite number, n, as a product of the k distinct random prime numbers: and 

encoding a plaintext message data M to a ciphertext message data C using a relationship of the 
form C= M € (mod n\ where 0<M <n-\ . 

15. The method according to claim 14, comprising the further step of: 

establishing a private key portion d by a relationship to the public key portion e in the form of 

rfM-VodCto -l)-(/> 2 -l)))i and 

decoding the ciphertext message data C to the plaintext message data M using a relationship of 
the form M= C d (mod h). 

16. A method of processing a message for use in cryptographic communications comprising 
the steps of: 

selecting a public key portion e: 

developing k distinct random prime numbers, pu p%> . . . pv « where k > 3. and checking that each 
of the k distinct random prime numbers minus 1, pj^-1, pi-l. . . . p±-l. is relatively prime 
to the public key portion e: 

establishing a private key portion d by a relationship to the public key portion e in the form of 
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d = e~ x (modOA -1)-CP 2 -1)--- (p k - 1))) i 



computing a composite number, n. as a product of the k distinct random prime numbers: 
obtaining a ciphertext message data C: and 

decoding the ciphertext message data C to a plaintext message data Musing a relationship of the 
form M= C d (mod ri). 

17. The method according to claim 16, comprising the further step of: 

encoding the plaintext message data M to the ciphertext message data C. using a relationship of 
the form C= M e (mod n\ where 0<M<n-\. 

18. A method of processing a message for use in cryptographic communications comprising 
the steps of: 

selecting a public key portion e: 

developing k distinct random prime numbers, pu p?. . . . pv* where k > 3. and checking that each 
of the k distinct random prime numbers minus 1, p^-h pi-l* . . . p^-l. is relatively prime 
to the public key portion e: 

establishing a private key portion d by a relationship to the public key portion e of the form 



computing a composite number, n. as a product of the k distinct random prime numbers: 
encoding a plaintext message data M with the private key portion d to produce a signed message 



19. The method of claim 18 further comprising the step of: 

decoding the signed message M^with the public key portion e to produce the plaintext message 
data Musing a relationship of the form M= M« (mod n\ 



d = e~ x (modap, - 1) • (p 2 - 1) - • • ( Pk - 1))) i 



M l using a relationship of the form M.= M d (mod n\ where 0<M <n-\ . 
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20. A method for increasing the efficiency of a cryptographic process, comprising the steps 
of: 

selecting a public key portion e; 

developing k distinct random prime numbers, pu p->* . . . pu where k >3, and checking that each 
of the k distinct random prime numbers minus 1, pr-1. p?-l. . . . p^-l, is relatively prime 
to the public key portion e: 

computing a composite number, n, as a product of the k distinct random prime numbers: and 

encoding a plaintext message data M to a ciphertext message data C using a relationship of the 
form C= M e (mod n\ where 0<M <h-l, 

whereby a computational speed of the cryptographic process is increased. 



21 . The method according to claim 20, comprising the further step of: 
establishing a private key portion d by a relationship to the public key portion e in the form of 
d = e~ l (mod((p { - 1) - (p 2 - 1) ■ • ■ {p h - 1))) l and 

decoding the ciphertext message data C to the plaintext message data M using a relationship of 
the form M= C d (mod ri). 



22. A method for increasing the efficiency of a cryptographic process, comprising the steps 
of: 

selecting a public key portion e: 

developing k distinct random prime numbers, pu p^ . . . zfe, where k > 3, and checking that each 
of the k distinct random prime numbers minus 1, rh-1, pr-l. . . . pir-1, is relatively prime 
to the public key portion e: 

establishing a private key portion d by a relationship to the public key portion e in the form of 
d = e' x (mod(( Pl - 1) • (p 2 - 1) • • • ( Pk - 1))) i 
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computing a composite number, ru as a product of the k distinct random prime numbers; 
obtaining a ciphertext message data C: and 

decoding the ciphertext message data C to a plaintext message data Musing a relationship of the 
form M= C d (mod n\ 

whereby a computational speed of the cryptographic process is increased. 

23. The method according to claim 22. comprising the further step of: 

encoding the plaintext message data Mto the ciphertext message data C using a relationship of 
the form C= M e (mod n\ where 0<M <n-\. 

24. The method according to claim 20, wherein p and q are a pair of prime numbers the 
product of which equals n. and wherein the k distinct random prime numbers are each smaller 
than p and q, whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

25. The method according to claim 22, wherein p and q are a pair of prime numbers the 
product of which equals n. and wherein the k distinct random prime numbers are each smaller 
than p and q, whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

26. The method according to claim 24. wherein the developing and computing steps can be 
performed for n that is more than 600 digits long faster than heretofore possible with only the 
pair of prime numbers p and q. 
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27. The method according to claim 25. wherein the developing, computing and encoding 
steps can be performed for n that is more than 600 digits long faster than heretofore possible with 
only the pair of prime numbers p and q. 

28. The method according to claim 14. wherein p and q are a pair of prime numbers the 
product of which equals n. and wherein the k distinct random prime numbers are each smaller 
than p and q. whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

29. The method according to claim 28. wherein the developing and computing steps can be 
performed for n that is more than 600 digits long faster than heretofore possible with only the 
pair of prime numbers p and q. 

30. The method according to claim 16. wherein p and q are a pair of prime numbers the 
product of which equals n. and wherein the k distinct random prime numbers are each smaller 
than p and q. whereby for a given length of n it takes fewer computational cycles to find and 
check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

31. The method according to claim 30. wherein the developing and computing steps can be 
performed for n that is more than 600 digits long faster than heretofore possible with only the 
pair of prime numbers p and q. 

32. The method according to claim 18. wherein p and q are a pair of prime numbers the 
product of which equals n. and wherein the k distinct random prime numbers are each smaller 
than p and q. whereby for a given length of n it takes fewer computational cycles to find and 
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check the K distinct random prime numbers that it takes to find and check the pair of prime 
numbers p and q. 

33. The method according to claim 32. wherein the developing and computing steps can be 
performed for n that is more than 600 digits long faster than heretofore possible with only the 
pair of prime numbers p and q. 

34. The method according to claim 14. wherein a message processed in accordance with the 
method is compatible with two-prime RSA public key cryptography. 



1 35. The method according to claim 14. wherein a message processed in accordance with the 



"4 Si 1 : 



f 1 



method is compatible with two-prime RSA public key cryptography. 



36. The method according to claim 16. wherein a message processed in accordance with the 



% method is compatible with two-prime RSA public key cryptography. 



|] 37. The method according to claim 18, wherein a message processed in accordance with the 
;:f method is compatible with two-prime RSA public key cryptography. 

us 

38. The method according to claim 20. wherein message data processed in accordance with 
the method is compatible with two-prime RSA public key cryptography. 

39. The method according to claim 22. wherein message data processed in accordance with 
the method is compatible with two-prime RSA public key cryptography. 



40. A cryptography method for local storage of data by a private key owner, comprising the 
steps of: 
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selecting a public key portion e: 

developing k distinct random prime numbers, pu py, . . . pk « where k > 3, and checking that each 
of the k distinct random prime numbers minus 1, pv-l* p?-l. . . . p^-l, is relatively prime 
to the public key portion e: 

establishing a private key portion d bv a relationship to the public key portion e in the form of 
d = e~ x (mod(( A - 1) - Q» 2 - 1) - ( Pk - 1))) I 

computing a composite number, n, as a product of the k distinct random prime numbers that are 
factors of n, where only the private key owner knows the factors of n: 

encoding plaintext data M to ciphertext data C for the local storage, using a relationship of the 
form C= M e (mod n\ where 0<M <n-\ . 

41 . The cryptography method in accordance with claim 40, further comprising the step of: 

decoding the ciphertext data C from the local storage to the plaintext data Musing a relationship 
of the form M= C d (mod ri). 

42. A cryptographic communications system, comprising: 
a plurality of stations; 

a communications medium; and 

a host system adapted to conduct encrypted communications with the plurality of stations via the 
communications medium, the host system including 

at least one cryptosvstem responsive to encryption and/or decryption requests from the 
host system, the crvptosvstem being configured for 

developing k distinct random prime numbers, pu p? pv. where k > 

checking that each of the k distinct random prime numbers minus 1 , p^-L p?-! 

pi f-1, is relatively prime to a public key portion e that is associated with the 
host system, 
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computing a composite number, n. as a product of the k distinct random prime 
numbers, 

encoding a plaintext message data M producing therefrom a ciphertext message 
data C to be communicated via the host system, the encoding using a 
relationship of the form C= M e (mod n\ where 0<M <h-l, 

establishing a private key portion d by a relationship to the public key portion e 
in the form of d s e~ l (mod((/?, - 1) • (p 2 - 1) • • • (p k - 1))) : and 

decoding a ciphertext message data C communicated via the host producing 
therefrom a plaintext message data M using a relationship of the form 
M= C d (mod n\ where C and Af can be respectively C and M 



43. A system for processing a message used in cryptographic communications, comprising: 



a crvptosvstem operativelv coupled to and receiving from the bus encryption and decryption 
requests, the crvptosvstem being capable of 

providing a public key portion e, 

developing k distinct random prime numbers, pu pi pw. where k > 3, 

checking that each of the k distinct random prime numbers minus 1, pj-1. py*l. . . . pv-h 
is relatively prime to the public key portion e, 

computing a composite number, n, as a product of the k distinct random prime numbers, 

encoding a plaintext form of a first message M to produce a ciphertext form of the first 
message C using a relationship of the form C= M e (mod n\ where 0<M <h-l, 

establishing a private key portion d by a relationship to the public key portion e in the 



a bus; and 



form of d = e~ x (mod(( j p 1 - 1) ■ (p 2 - 1) • • • (p k - 1))) , and 
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decoding the ciphertext form of a second message C to produce the plaintext form of the 



44. The system of claim 42. wherein the at least one crvptosvstem includes 

a plurality of exponentiators configured to operate in parallel in developing respective 
subtask values corresponding to the message. 

45. The system of claim 42. wherein the at least one cryptosystem includes 
a processor, 

a data-address bus, 

a memory operatively coupled to the processor via the data-address bus. 

a data encryption standard (PES) unit operatively coupled the memory and the processor 
via the data-address bus. 

a plurality of exponentiator elements operatively coupled to the processor via the PES 
unit, the plurality of exponentiator elements being configured to operate in 
parallel in developing respective subtask values corresponding to the message. 

46. The system of claim 45. wherein the memory and each of the plurality of exponentiator 
elements has its own PES unit that encrypts message data received/returned from/to the 
processor. 

47. The system of claim 45. wherein the memory is partitioned into address spaces 
addressable by the processor including secure, insecure and exponentiator elements address 
spaces, and wherein the PES unit that is coupled to the processor is configured to recognize the 
secure and exponentiator elements address spaces and to automatically encrypt message data 
therefrom before it is provided to the exponentiator elements, the PES unit being bypassed when 



second message M f using a relationship of the form M= C ,d (mod n\ the first and 
second messages can be one and the same. 
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the processor is accessing the insecure memory address spaces, the PES unit being further 
configured to decrypt encrypted message data received from the memory before it is provided to 
the processor. 



48. The system of claim 45. wherein the at least one cryptosystem meets FIPS (Federal 
Information Processing Standard) 140-1 level 3. 



49. The system of claim 45. wherein the processor maintains in the memory the public key 
portion e and the composite number n with its factors pu pi p± 



50. A system for processing a message used in cryptographic communications, comprising: 

f ff 

a bus; and 

==f*f a cryptosystem receiving from the system via the bus encryption and decryption requests, the 
hjf cryptosystem including 



receiving the encryption and decryption requests, each encryption request 
providing a plaintext message Mto be encrypted, each encryption request 
can additionally provide a public key that includes an exponent e and a 
representation of a modulus n in the form of its k distinct random prime 
number factors p i . pi, . . . pv* where k > or the processor can obtain the 
public key from the memory. 

constructing subtasks to be executed by the exponentiator elements for producing 
respective ones of the subtask values. Cu C?. . . . CI. and 

forming a ciphertext message C from the subtask values Cu C?. , . . Cv. 




a plurality of exponentiator elements configured to develop subtask values. 



a memory, and 



a processor configured for 



33 



SV/108387.01 
10192000/16:23/20206.14 



Attorni 




icket No.: 20206-14 (PT-TA-410) 



51. The system of claim 50 wherein each one of the subtasks G, G, . . . CI is developed 
using a relationship of the form C, = M/' (mod p t . ) , where M i = M (mod p t ) , and 

e i s e(mod p t - 1) , where i=l, 2, ... k. 



52. A system for processing a message used in cryptographic communications, comprising: 
a bus; and . 

a crvptosystem receiving from the system via the bus encryption and decryption requests, the 
crvptosvstem including 

a plurality of exponentiator elements configured to develop subtask values, 

a memory, and 

a processor configured for 



receiving the encryption and decryption requests, each encryption/decryption 
request providing a plaintext/ciphertext message M/C to be 
encrypted/decrypted and can additionally provide a public/private key that 
includes an exponent e/d and a representation of a modulus n in the form 
of its k distinct random prime number factors pu p?« - - - where k > i, or 
the processor can obtain the public/private key from the memory, 

constructing subtasks to be executed by the exponentiator elements for producing 
respective ones of the subtask values, Mk Mi. . . . MvJC\ . C?, . . . CI, and 

forming the ciphertext/plaintext message CIM from the subtask values Cu G>, . . , 



53. The system of claim 52 wherein when produced each one of the subtasks G. G. . . . Cv is 
developed using a relationship of the form C l = M* (mod p,) , where C i s C(mod p § ) , and 

e i = e(mod p i - 1) , where i=l, 2, ... k. 



CviM u Mi.... M. 
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54. The system of claim 52 wherein when produced each one of the subtasks M i . M>. . . . Mv 
is developed using a relationship of the form M i = C*/' (mod /?,. ) . where M,. = M(mod p t ) . and 

df = d(mod p t - 1) .where i=l. 2. ... k. 



55. The system of claim 54. wherein the private key exponent d relates to the public key 
exponent e via d = e' } (mod((/7, - 1) • (p 2 - 1) • • • (p k - 1))) . 



56. A system for processing a message used in cryptographic communications, comprising: 
means for selecting a public key portion e: 

means for developing k distinct random prime numbers, pu P** where k > 3. and for 

checking that each of the k distinct random prime numbers minus 1. pv-\. pr-\* . . . pir-1. 
is relatively prime to the public key portion e: 

means for establishing a private key portion d by a relationship to the public key portion e in the 
formof d = e- 1 (mod(( A - 1) ■ (p 2 - 1) - ( Pk - 1))) I 

means for computing a composite number, ft. as a product of the k distinct random prime 
numbers: 

means for obtaining a ciphertext message data C; and 

means for decoding the ciphertext message data C to a plaintext message data M using a 
relationship of the form M= C d (mod ri). 



57. The system according to claim 56. further comprising: 

means for encoding the plaintext message data M to the ciphertext message data C. using a 
relationship of the form C= M e (mod n\ where 0<M <n-\ . 

58. A system for processing a message used in cryptographic communications, comprising: 
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means for selecting a public key portion e: 

means for developing k distinct random prime numbers, pu pu . . . p±+ where k > 5, and for 
checking that each of the k distinct random prime numbers minus 1. pv-1. . . . 
is relatively prime to the public key portion e: 

means for establishing a private key portion d by a relationship to the public key portion e of the 
form d = e~ l (modftp, - 1) • (p 2 - 1) ■ ■ ■ {p k - 1))) ; 

means for computing a composite number, n. as a product of the k distinct random prime 
numbers; 

means for encoding a plaintext message data M with the private key portion d to produce a 
signed message M 5 using a relationship of the form M«= M d (mod n\ where 0<M <n-\. 

59. The system of claim 58 further comprising the step of: 

means for decoding the signed message M with the private key portion e to produce the plaintext 
message data Musing a relationship of the form M= M<? (mod ri). 

60. The system of claim 57, wherein the system can conduct encrypted communications with 
other public key cryptography system that encrypt/decrypt data using a modulus value equal to n 
independent of the k distinct prime numbers. 

61. The system of claim 59, wherein the system can conduct encrypted communications with 
other public key cryptography systems that encrypt/decrypt data using a modulus value equal to 
n independent of the k distinct prime numbers. 
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